en 



% 



Abstract 



Weak convergence of finite-dimensional distributions 
of the number of empty boxes in the Bernoulli sieve 

Alexander Iksanov* Alexander Marynychj Vladimir Vatutinj 

2 : April 17, 2013 

O" 
(N 

< 

\^ ■ The Bernoulli sieve is a random allocation scheme obtained by placing indepen- 

dent points with the uniform [0, 1] law into the intervals made up by successive 
positions of a multiplicative random walk with factors taking values in the infer- 
os ■ val (0, 1). Assuming that the number of points is equal to n we investigate the 
Ph , weak convergence, as n — ;• oo, of finite-dimensional distributions of the number of 
,J^ ' empty intervals within the occupancy range. A new argument enables us to relax 
j^ ' the constraints imposed in previous papers on the distribution of the factor of the 
multiplicative random walk. 

Key words: Bernoulli sieve, Karlin's occupancy scheme in random environment, Pois- 
^ ! sonization, weak convergence of finite-dimensional distributions 
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^ : 1 Introduction and main results 



^ ■ r ^ 

O ' Let T := (Tfcj be a multiplicative random walk defined by 



To:=l, n:=l[W,, k e N := No\{0} , 



1=1 



where Nq := {0, 1,2,.. .}, (VF^)^ are independent copies of a random variable W taking 
values in the open interval (0,1). Also, let {Uk) , ^^ be independent random variables 
which are independent of T and have the uniform [0, 1] law. A random allocation scheme 
in which 'balls' f/i, U2 etc. are allocated over an infinite array of 'boxes' {Tk,Tk-i], 
/c e N, is called the Bernoulli sieve. The study of this allocation scheme was initiated 
in [6] . Since then a number of papers [H HI [TOl [TTl [121 ttSl [IS] has appeared which analyze 
some asymptotic properties of the Bernoulli sieve. 
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Since a particular ball falls into the box (Tfc,Tfc_i] with a random probability 

Pk := Tfc_i -Tk = W1W2 ■ ■ ■ W^fc-i(l - Wu), 

the Bernoulli sieve is also the classical Karlin's allocation scheme [3 [TS] with the random 
frequencies {Pk)keN {o^ in the random environment (P^) or {Wk})- In this setting it 
is assumed that, given the environment {Pk), some abstract balls are allocated over an 
infinite collection of abstract boxes 1,2,... independently with probability Pj of hitting 
box j. In the sequel, we say that the box {Tk,Tk-i] has index k. 

Recall that some infinite random allocation schemes in nonrandom environment were 
also investigated in [201 |22l [23] . It should be emphasized that infinite allocation schemes 
radically differ from the classical allocation scheme with finitely many positive frequencies 
(see monograph [19] for more detail). 

Assuming that the number of balls to be allocated equals n (in other words, using 
a sample of size n from the uniform distribution on [0,1]), denote by K^, the number 
of occupied boxes and by M„ the index of the last occupied box. Set L„ := M„ — K^ 
and note that L„ equals the number of empty boxes with indices not exceeding M„. The 
articles mentioned in the first paragraph give a fairly complete account of one- dimensional 
convergence of i^„, M„ and L„. The present paper contains the first results concerning 
weak convergence of finite- dimensional distributions of elements of the collection (i^„) . 

Before formulating the main results of the paper we recall an assertion given in The- 
orem 1.1 1161. 



Proposition 1.1. //E|logiy| = 00 and 



then 



hm \^,,, = c e (0, 00), 



Ln ^ L, n — 7- CXD, (1) 



where L is a random variable with a geometric law 



k 



P{L = fc} = ^(^) , ken,. 

c+ 1 \c+ 1/ 
In particular, relation ^ holds if 

x^oop{|iog(i-iy)| >x] ' ^ ' 

There are no reasons to expect that the conditions E| logW^I = 00 and ([2]) alone are 
sufficient for weak convergence of some finite- dimensional distributions related to (L„) . 
Nevertheless, a result of this sort is given in Theorem 11.21 below under an additional 
assumption imposed on the decay rate to zero of the numerator in ([2]) . 

Let Nc^' := J2k^{tk,jk) ^e a Poisson random measure on [0, 00) x (0, 00] with mean 
measure LEB x Ua^c, where LEB is the Lebesgue measure on [0, 00), and Ua^c is a measure 
on (0, 00] defined by 

h'a,c{{x,Oo]) = C^'^X^"', X > 0. 



Further, let (^Xa{t)) be an a-stable subordinator which is independent of A^oo' and 



't>0 

has the Laplace transTorm 



Eexp(-;zX«(t)) = exp(-r(l - a)tz"), z>0, 

where r(-) is the gamma function. Denote by (X^(s)) ^ an inverse a-stable subordinator 
defined by 

X^{s) := inf{t > : X„(t) > s}, s> 0. 



We stipulate hereafter that i, i and i* denote functions slowly varying at infinity. 
Besides, we write Zt{u) =^' Z{u), t — ;■ oo to denote weak convergence of finite-dimensional 
distributions meaning that for any n eN and any selection < -Ui < ^2 < • • • < ^n < oo 

{Zt{ui),...,Zt{Un)) -^ {Z{ui),...,Z{Un)), t -^ OO. 

Theorem 1.2. // there exist a G (0, 1), c G (0, oo) and a function i such that 

F{\\ogW\>x} ~ cF{\log{l-W)\> x} r^ x-^iix), x^oo, (3) 

then 

k 

Furthermore, with u > fixed, the distribution of Ra^du) is geometric with the success 
probability c{c + 1)"^. 

Remark 1.3. The weak convergence of finite-dimensional distributions stated in Theorem 
11.21 immediately implies the strict stationarity of the process (-Ra,c(e*))j g. 

Theorem 11.41 and Theorem 11.51 given below refine Theorem 1.1 [TS] and Theorem 1.2 
respectively, which deal with one-dimensional convergence only. 



Theorem 1.4. Suppose that there exist < P < a < 1 { a + P > ) and functions i and 
i such that 

P{|logVr|>x} ~ x-'^iix) and P{| log(l - W^)| > x} ~ x'^i{x), x ^ oo. (4) 

If a = /3, assume additionally that 

li^ n\^ogw\>x} _^ 

a;^ooP{|log(l-iy)| > X} 

and that there exists a nondecreasing function u{x) satisfying 

I logW^I > x}u{x) 
log(l-iy)| >x} 



, _ , . logVTl > x}uix) 

hm — --- — ; = 1. 



Then 

iT^mitn -^i-"^] '4- / {u-s)-^dx:;{s)=:W^Au), t^oo. (5) 

5(^1 - W )\ > ty Jro,„l 



Theorem 1.5. Suppose that there exist /3 G [0, 1) and a function i such that 

F{\\og{l - W)\ > x} ~ x''^?{x), x^oo. (6) 

(a) // cr^ = Var (log W) < oo then 

Lie^^]-fi-'jTn\^og{l-W)\>y}dy ,_^ 

— =^ V[u), t — )• oo, (7) 

^/i-i/>{|iog(i-iy)|>y}dy 

where n := E| log Vr| < oo, and (y{s)) is a centered Gaussian process with 

EV{t)V{s)=t^-'^ ~{t-sy-^, 0<s<t. 

(b) Suppose that a^ = oo and there exists a function £ such that 

y^F{\logW\ e dy} ~ i{x), a; -^ oo. (8) 



'[0,x] 

Let c{x) = x^^'^t{x) he a positive function satisfying lim x(i{c{x))/c^{x) = 1. 

x—^oo 

(bl) // 

limP{|log(l-iy)| >x}(r(x))^ = (9) 

x-¥oo 

then relation (jTj) holds true. 
(b2) If 13 = and, in addition, 

lim P{ I log(l -W)\>x} it (x)) ^ = oo 

I— )-CXD 

then 



he-'\ - A*-' Cn\ l°g(l - W)\ > y}da ,j, f ,-s,y I , ,,, I. ,^ 



where (^2(5)) ^ is a Brownian motion. 

(c) Suppose that there exist a G (1, 2) and a function £ such that 



\ogW\>x} ~ X "£(x), X -)■ 00. (10) 

Let c{x) = x^^°'i*{x) be a positive function satisfying lim xi{c{x))/c°'{x) = 1. 

a;— ^00 

(cl) // 

limP{|log(l-iy)| >x}x2/"-Vr(x))^ = (11) 

then relation (jTj) /loWs true. 

(c2) Suppose that (5 G [0, 2/a — 1]. If (3 = 2/ a — 1, assume additionally that 

limP{|log(l-l^) >x\}x^/"-\t{x)Y = 00. (12) 



Then 

where [Za{s)) is an a-stable Levy process with 

Eexp{izZ^{l)} = exp{-|;z|"r(l - a)(cos(7r«/2) + isin(7ra/2) sign(z))}, z eR. (13) 

Remark 1.6. (I) Existence and the properties of functions c(t) claimed in parts (b) and (c) 
of Theorem 11.51 are well-known. For instance, a function c{t) in part (b) is an asymptotic 
inverse to t^/ L n y'^dF{\ logW^I G dy} ~ t'^/i(t). Consequently, according to Proposition 

1.5.15 [3], c(t) ~ ti/2(^L#(t))i/^ where L*{t) is the de Bruijn conjugate of l/i{t^/^). 

(II) Suppose that the distribution of |logiy| is nonlattice. As shown in Theorem 1.2 
[T6] . the weak convergence of one-dimensional distributions in parts (a), (bl) and (cl) of 
Theorem 11.51 does not require the regular variation of P{| log(l — W)\ > x}. It suffices to 
assume that E| log(l — W)\ = cxd along with all the other assumptions of the theorem. 

(III) Let (Z2(s))_,^g be a Brownian motion, independent of (V(s)). A. Yu. Pilipenko 
attracted our attention to the fact that finite-dimensional distributions of the process 
(y{s) + ^2(5^^^)) (recall that f3 G [0, 1)) coincide with those of a scaled fractional Brow- 
nian motion. Clearly, if /3 = then finite-dimensional distributions of {V{s)) coincide 
with those of a Brownian motion. 

Two situations, though worth investigating, are ruled out in the present paper. 

(I) Suppose that the assumptions of part (b) or (c) of Theorem 11.51 hold, and the limits 
in relation (Q or (TTTj) . respectively, are finite and nonzero. The authors do not know 
whether there is even the one-dimensional convergence in these cases. 

(II) The theorems just formulated are collected together as their proofs follow the same 
approach. Unfortunately, such an approach is not applicable to multiplicative random 
walks with E(| logW^I -|- | log(l — W)\) < 00. For this reason we do not treat this case 
here. Under the latter assumption two different proofs of one- dimensional convergence of 
the number of empty boxes can be found in pT| [T2] . 

The structure of the paper is as follows. In the context of problems related to random 
allocations a Poissonization which is a transition from the original scheme with deter- 
ministic number of balls to a scheme with random (Poisson) number of balls is a rather 
efficient tool. In Section [2] we formulate three lemmas which are proved in Sections |3] and 
m respectively. While two of these indicate that the Poissonization of the Bernoulli sieve 
is expedient, the third takes care of a de-Poissonization, i.e., a reverse transition. The 
proofs of Theorems II. 2[ 11.41 and 11.51 are given in Sections El and [71 respectively. Finally, 
some auxiliary results are collected in the Appendix. 

2 Poissonization and de-Poissonization 

Let (Tfc), ,^ be a Poisson fiow with unit intensity which is independent of the random vari- 
ables (f/j) and the multiplicative random walk T. Denote by (7r(t)) ,>„ the corresponding 



Poisson process defined by 

7r(t) := ^{k eN:Tk<t}, t > 0. 

Instead of tlie scfieme with n balls we will work with a Poissonized version of the 
Bernoulli sieve in which, for j G N, the jth ball (the point Uj) is thrown in the boxes 
(the intervals (Tk-i,Tk]) at the epoch Tj. Thus, the random number 7i(t) of balls will 
be allocated over the boxes within [0,t]. Denote by TTk{t) the number of balls which fall 
into the kth box within [0,t]. It is evident that, given the collection (environment) (Tj), 
(1) the process (7rfc(i))j>Q is, for each k a Poisson process with intensity Pk = T^-i — Tk, 
and (2) these processes are independent for different k. It is this latter property which 
demonstrates the advantage of the Poissonized scheme over the original one. 

Put M{t) := M,r(t), K{t) := Kt^^i) and L{t) := L-^i^t)- With this notation in view L{t) is 
the number of empty boxes within the occupancy range obtained by throwing '7r(t) balls. 
Recall that the Bernoulli sieve can be interpreted as the Karlin's allocation scheme in 
the random environment [Wk] which is given by i.i.d. random variables. The first two 
auxiliary results of the present paper reveal that one can investigate the asymptotics of 
a relatively simple functional which is determined by the environment only rather than 
that of L(t). 

Denote by ('S'„)^ ^j a zero-delayed random walk defined by 

5o:=0, Sr,:=\\ogW,\ + ... + \\ogWnl n G N, 
and put r]n := | log(l - Wn)\. 
Lemma 2.1. //E| logiy| = oo, then 

^(e"*) - 5^ l{5,<«t<5,+r,,+i} '4 0, t^oo. (14) 

fe>0 

Lemma 2.2. //E| logW^| < oo, then 

-^(g" ) ~ z2k>0 ^{Sk<ut<Sk+Vk+i} f.d. 

a(t) 
for any function a{t) satisfying lima(t) = oo. In other words, finite- dimensional distri- 

t—>oo 

buttons of the process (L(e"*) - Y.k>o'^{Sk<nt<Sk+Vk+i}^ ^ > O) «^e ^^dht 



0, t ^ oo (15) 



Lemma 12.31 given below allows us to implement a de-Poissonization, i.e., a reverse 
transition from the scheme with Poisson number of balls to the original scheme with 
deterministic number of balls. Although the papers [HI [151 US] offer several approaches 
to the de-Poissonization of the number of empty boxes, the result of Lemma 12.31 is the 
strongest one out of those known to the authors, even if only one-dimensional distributions 
are considered. 

Lemma 2.3. With no assumptions on the expectation of \ logiy|, 

Lfe"*) - L\put] =»■ 0, t -)■ oo. 



3 Proof of Lemma 12.11 and Lemma 12.2 

Put 

z/(t) := mi{k eN: Sk>t}, t > 0, 

and denote by U the renewal function generated by the random walk Sk,k > 0, i.e., 

U{t):=Eu{t) = J2^{Sk<t}, t>0. 

fc>0 

In the sequel we repeatedly use the Blackwell theorem and the key renewal theorem. Since 
E| logH^I = oo, a separate treatment of the situation when the distribution of | logW^I is 
lattice is not needed. Indeed, using the monotonicity of U and appealing to the Blackwell 
theorem we conclude that in the lattice case as well as in the case when the distribution 
of I logiy| is nonlattice, 

lim (U(t + h)- U(t)) = 0, (16) 

i— >-oo 

for any h > 0. Thus repeating almost literally the proof of the key renewal theorem given 
in [25], p. 241 we conclude that 



lim / g{t - x)dU{x) = 0, 



'[0,t] 

provided that g is a function directly Riemann integrable on [0, oo), and 



lim / g{t - x)dU{x) = 0, 



t— >00 / r, _^^ 

J [c, oo) 

provided that g is directly Riemann integrable on (— oo,0]. 

Proof of Lemma 12.11 It suffices to prove that the left-hand side of relation flT^ with 

u = \ converges to zero in probability and to use the Cramer- Wold device. To simplify 

understanding we divide the proof into several steps. 

Step 1. We intend to show that the maximal index of boxes discovered by the Poisson 

process within [0, e*] satisfies 

M(e*) -vit) 4 0, t ^ oo. 

To this end, put E{n) := — logmin(f/i, . . . , [/„) and note that M(e*) = z/(-E'(7r(e*))). 
As n — )■ oo, the difference Ein) — logn converges in distribution to a random variable 
E* obeying the Gumbel distribution. Since the sequence {E{n)) is independent of the 
process (7r(t)), the difference E{jx{^y) — log7r(e*) converges in distribution, as t — ?■ oo, to 

E*, as well. By the weak law of large numbers for Poisson processes, log 71(6*) — t — )■ 0, 
as t — !■ 00. Hence 

lim (E(7r(e*)) - t) = E* in distribution. (17) 

For brevity, set R{t) := E{n{e^)). Using Markov's inequality and the fact that the renewal 
function U(t) is nondecreasing we obtain 

= e-^ [U[t + R{t) - t) - U{t)) l{o<i?(t)-t<7} 
< e-\U{t + ^)-U{t)), 



for any 7 > and e > 0. This combined with fITB]) yields 



R{t) f = almost surely. 



limpJ (z/(i?(t)) -z/(t))lr _ ,>e 
Consequently 

by the Lebesgue dominated convergence theorem. 

Recalling flT7|l and using the absolute continuity of the law of E* and the inequality 



P{(z/(/?(t)) - z/(t))l|^^^^_^^^| >e}< ¥{Rit) - t > 7}, 

which holds for any 7 > and £ > 0, we see that 

\^F{{u{R{t)) - Kt))l|^(,)_,^^| >e}< nE* > 7} 



t— >oo 

and therefore, 



hn^ hm P{(Ki?(t)) - Kt))l|^(,)„,^^| >e}=0. 



7— >oo t— >oo 

The estimates above lead to an important relation 



-)■ 0, t -)■ 00. 



Arguing similarly we arrive at 

Step 2. We are seeking a good approximation for K{e^) the number of boxes discovered 
by the Poisson process within [0,e*]. More precisely, we prove that 

fc>0 ^ ^ 

We start with the representation 

^(e*) = $^lW(e*)>i}, (18) 

fc>i 

where vrfc(e*) is the number of balls (in the Poissonized scheme) landing in the kth box 
within [0, e*]. In view of 

E{K{e')\{P,)) = 5^ (1 - exp ( - e^-^^l - W,^,))) , (19) 

to establish the desired approximation it is sufficient to prove that 

limEVar(ir(e*)|(Pj)) =0. (20) 

8 



Given [Pj), the indicators in (ITS]) are independent. Hence 

EVar(i^(e*)|(P,)) = E^^ Texp ( - e*-^^! - W^fc+i)) - exp ( - 2e*-^Hl - W^fc+i))) 

fc>0 ^ ^ 

^cp{e'-y)-ipi2e'-y))dU{y), 



[0,00) 

where ^(y) := Ee"^'-^"^-'. By Lemma l8.ll in the Appendix, go{y) := ^(e^) — V9(2e^) is 
a directly Riemann integrable function on M. Applying now the key renewal theorem 
justifies relation f l20|) . 
Step 3. We intend to prove the relation 

Z(t):=^('l-exp(-e*-^'^(l-W^,+i))')l|s,>t} 4 0, t -> 00. 

fc>0 ^ ^ 

According to Lemma [8. Ij gi{y) '■= E(l — exp ( — e^(l — VT))) is a directly Riemann 
integrable function on (— oo,0]. Hence 

EZ(t)= f g,{t-y)dU{y) ^0, t ^ 00, 

J[t, 00) 

by the key renewal theorem. 

Step 4. We are going to prove the relation 

To this end, write Y{t) as the difference of two nonnegative random functions 
r(t) = ^exp(-e*-^Hl-W^^+i))l{5,+.,^.<0 



fe>0 



- ^ ("l - exp ( - e*-^Hl - W^fc+i))) l{s..<t<s.+.,^,} =: ^(i) - Y,{t) 



and show that limEyj(t) = 0, z = 1,2. Indeed, according to Lemma [8.H the functions 

g2{y) := Eexp ( - e^(l - W)) l{i-w>e-y} and gs{y) := E(l - exp(-eni - W)))l{,.w<e-y} 
are directly Riemann integrable on [0, 00). Hence, by the key renewal theorem. 



'[0,i] 

and 



EFi(t)= / g2it-y)dUiy) ^0, t ^ 00 
Jlo.t] 



'[0,t] 

which is the desired result. 



EY2{t)= [ g^{t-y)dU{y) ^0, t ^ 00, 



Combining conclusions of the four steps finishes the proof of Lemma 12.11 
Proof of Lemma 12.21 If the distribution of | log Vr| is nonlattice the proof of Lemma 
12.21 proceeds along the same lines as that of Lemma [2.1[ If the distribution of | logW^I 
is /-lattice, for some / > 0, an additional argument is only needed for the step 1 of the 
proof of Lemma 12. 1[ To implement the steps 2 through 4 one may use Lemma 18.21 from 
the Appendix. 

Step 1. Fix any 7 > and select an tti G N such that 7 < ml. With this 7 and e > in 
hands, we use the inequality 



[ a{t) |o<R(t)-t<7| 

in combination with the relation 

ml 



^ ^ ' - ea{t) 



lim {U{t + ml) - U{t)) 



t^oo^ ^ E| logW^I 

and the Lebesgue bounded convergence theorem to conclude that 

u{R{t)) ~ u{t) ^ P 

-^ If , -1 — )■ (J, t — )■ 00. 

a{t) {o<R(t)^t<-t\ 

This completes the proof for the step 1. 



4 Proof of Lemma 12.3 

It suffices to check that 

K{t) - Kit] 4 and M(t) - M[t] 4 0, t ^ oo, (21) 

and to use the Cramer- Wold device. In view of the inequality P(M(t) ^ M^t]) < F{K(t) ^ 
K[t]), only the first relation in ( l2Tl) needs a proof. 
We first show that, for any x > 0, 

K{t + xVi)-K{t-xVi) 4 0, t^oo. (22) 

By ( IT9!) . we have, for large enough t, 

E{K{t + xVi) - K{t - xVt)) = f {ifiiit - xVt)e~y) - ^{{t + xVt)e"^))df/(y), 

i[0,oo) 

where '^{y) = Ee^^'^-'^^^^ As the function —ip'{y) is nonincreasing, we infer 

¥?((t - xVi)e-y) - ^((t + xVi)e-y) < -^'((t - xVt)e-y)2xVie-y, 
by the mean value theorem for differentiable functions, and therefore 

E{K{t + xVi)-K{t-xVi)) < J^^ f {-ip'{{t-xVt)e-y)){t-xVt)e~ydU{y). 

t — XV t J[o,od) 

10 



By Lemma Em g^iv) = — V5'(e^)e^ is a directly Riemann integrable function on M. This 
and Lemma [8.21 yield 

{ - ip' {{t - xVt)e-y)){t - xVi)e-ydU{y) = 0(1), t ^ oo. 

[0,00) 

Hence, for any x > 0, 

limE( K(t + xVi) - Kit - xVt)) = 0, 

which entails (122|1 . 

The process (-ft'(s)) ^ is almost surely nondecreasing. This implies that, for any 
X > 0, 

|i^[,] - K{t)\ = |ir(r[,]) - i^(t)|l|,_,^<,j^,<,+,^} 

< Kit + xVt) - Kit - xVi) + \KiT[t]) - ir(t)|l^|,j^j_,|>,^j. 
Hence, for any e > 0, 

F{\K[t]-Kit)\>2e} < ¥{Kit + xVt)-Kit-xVi)>e} 

< F{Kit + xVi) - Kit - xVt) > e} + F{\r[t] - t\ > xVt}. 
Recalling (1221) and using the central limit theorem give 

h^n\K[t] - Kit)\ > 2e} < P{|A/'(0, 1)| > x}, 

t— s>oo 

where A/'(0, 1) stands for a random variable with the standard normal law. Letting x — )■ 00 
establishes the first relation in (pTI) . The proof is complete. 



5 Proof of Theorem 11.2 



According to Lemma 12. 3[ it suffices to show that 

L(e"*) =»■ Ra,ciu), t -> oo. 

Condition ([3]) entails E|logiy| = oo. Hence applying Lemma [2.11 we conclude that the 
desired assertion is equivalent to 



^'^{Sk<ut<Sk+Vk+i} =^ Ra,ciu), t^OO. (23) 



We introduce more notation to be used in this section and Lemma[83|in the Appendix: 
D := D[0, oo) - the Skorohod space of right-continuous real-valued functions on [0, oo) 
which have finite limits from the left on (0, oo); 

11 



Mp([0, oo) X (0, oo]) - the set of Radon point measures on [0, oo) x (0, cxd] endowed with 

the vague topology; 

Ck{[0, oo) X (0, oo]) - the set of nonnegative continuous functions on [0, oo) x (0, oo] with 

compact supporll^; 

fj,a,c ^ a measure on (0, oo] x (0, oo] such that 

fJ'a,c{{u,v) : u > Xi or v > X2} = Xi" + c^^X2°', Xia;2 > 0, 

here the constant c is the same as in ([3]). 

Also, recall the notation A^oo' , i^a,c, {Xa{t)^ and (S'n) introduced in the paragraphs 
preceding Theorem 11.21 and Lemma 12.1^ respectively. 

It is well-known that the condition P{| logl^| > x} ~ x^"£(x) with a G (0, 1) ensures 

c{t) ^ ^' 

on D equipped with the Skorohod Ji-topology, where c(t) is any positive function satis- 
fying limtc~"(t)£(c(t)) = 1 (such functions do exist, see Remark 11.6( 1)). Also, we have 



t—>-oo 

Si 



f"*^"' ^ XM, t^oo (24) 



c(t) 



under the Ji-topology on D, where S[ut]-i = for < u < 1/t. Indeed, according to 
Theorem 3 [2j, the obvious weak convergence of finite-dimensional distributions entails 
the weak convergence under the Ji-topology, as, for each t > 0, paths of the process in 
the left-hand side of flMl) are nondecreasing almost surely, and the limiting subordinator 
is stochastically continuous. Further, according to Proposition 3.21 [24j, the condition 
P{| log(l — W)\ > x} ~ c~^x~°'i{x) entails the convergence 

k>l 

in Mp([0,oo) X (0,00]) equipped with the vague topology. By the definition of vague 
convergence the latter is equivalent to the following one- dimensional convergence 



^9{k/t,r]k/c{t)) -^ ^fi'(tm, jm), t ^ 00 (25) 



fc>l m 



for any g G Ck{[0, 00) x (0, 00]). 

If the jumps of random walk had the same law as | logiy| and were independent of 
the sequence (r/^) = (| log(l — Wk)\) then relation f l25]) would follow from Corollary 2.3 
|21j . In the present situation where the aforementioned independence is absent the proof 
given by Mikosch and Resnick still applies except that the relation 

(^^'E^C^AWcW)) => iX^iu),Nt'y), t^oo (26) 



^We alert the reader that the roles of and 00 must be interchanged for the second coordinate so that 
the sets [0, a] x [b, 00] are compact for a,b > 0. 
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on D X Mp([0,oo) X (0,00]) endowed with the product topology which is generated by 
Ji and vague topologies has to be proved, whereas in the situation treated in [21] ( 126|) 
automatically follows. Indeed, if relation ( 126|) holds true then repeating literally the last 
fragment of the proof of Theorem 2.1 [21] enables us to infer 

fc>0 m 

on Mp([0, 00) X (0, 00]). A transition from the last relation to f l23p may be implemented 
along the lines of the proof of Corollary 2.3 [21] . 

According to Lemma 18. 4[ relation (126!) follows if we can prove 



S[ut]- 



k>l ' m 



on D X [0, 00), for any function g G Ck{[0, 00) x (0, 00]). 

Considering the second coordinates as functions in D which take constant values and 
appealing to Lemma 2.6 [E] we conclude that it suffices to prove the weak convergence 
of finite-dimensional distribution, i.e., 

n Q n 

2=1 ^ ' fc>l 1=1 m 

for any n E N, any 7, 71, ... , 7„ > and any < Ui < 1^2 < . . . < Un, as well as the 
tightness of the coordinates. 

The tightness of the coordinates follows from fl2^ and fl2S]) . respectively. By technical 
reasons it is more convenient to check the relation 



X^7.^ + 7$^^(A;A,r/fe/c(t)) 4 X^7.^a(w.)+7$^^(t^m,jJ, ^ ^ 00 (28) 

j=l ^ ' k>l i=l rn 



which is equivalent to (!27|) . by Slutsky's lemma. 

Let us check (!28|) by applying the method used to prove Proposition 3.21 ^24^. For 
2; > 0, we have 



[z) := Eexp(-z(5^7.^ + 7E^(^^'Wc(t)) 



j(t) 
j=i ^ ^ fc>i 

n 

Eexp {^- z(^^—^^\\ogWk\ l{k<u4} +1^9 {k/t, Vk/c{t)) 

i=l ^ ' k>l k>l 

JjEexp ( - ^(^L[^|^ ^7,l|fc<„^,| + ^g{k/t, \ log(l - W)\/c{t)) 

k>l ^ ' i=l 

n / (1 - a>,.,.,*/*))f{^ € d«.Mi^ e A,}. 
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where K{z,u,v,w) := 1 — exp ( — ziu^^^^'yil^uiKm} + 19{uj,v)] j. Denote by C the 
(compact) support of g. It is clear that 

^[0,oo)x[0,oo) *- Cl^tJ C[l) J 

for any A; G N, which iniphes 

hm sup / K{z, u, V, k/t)F\ ' °. ' G dw, ' ^\ . ^ g di; i = 0. (29) 

*^°<^fceN J[o,oo)x[0,oo) l- c(t) c(t) J 

Obviously, for xq > small enough there exists M = M(xo) > such that 

< - log(l - x) - X < Mx^, < X < xq. 
This in combination with ( l29l) gives 

< -log0i(z) - V / K{z,u,v,k/t)FO-^^^^ G dn, '^"^^^~^^' G d^ 

^^[0,oo)x[0,oo) >■ C[t) C[t) J 

< mJ:([ a-(..,m..*/*)p{^ e An, Ml^ e A,})^ 

^^i[0,oo)x[0,oo) l- C(t) C(t) J/ 

for t large enough, and thereupon 

lim(-log0,(;.)-V f ir(^,tx,t;,fc/t)p{^^Gd», l^^g^^"^)' g dt;}) = 0, 

*^°°^ ^i[0,oo)x[0,oo) l- C(t) C(t) J/ 

(30) 



for each 2; > 0, by another appeal to ([29 
Conditions (El) entail 



^r/|iogiy| |iog(i-iy)|\ \ ^ 

and 

*{^^^^i^ej A.„,, i^oo, (32) 

where — )■ denotes vague convergence of measures. Observe that ^a,c is a measure con- 
centrated on the axes. This justifies the independence of the components of the limiting 
vector in fl26l) as well as the integration formula 

/ f{u,v)fXa,ciduxdv) = a f{u,0)u-''-^du+ac-^ /(0,f)t;"°"Mt; (33) 

J[0,oo)x[0, 00) Jo Jo 

which is valid provided the integrals are well-defined. 
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Relation f l5T]) entails 

— )• dx/iQ,_c(dM X df), t — )■ oo, (34) 

where Ek/t is a probability measure concentrated at k/t, and relation (!32|) implies 

/i^*^(dx, (O,oo],df) A dx/Xa,c((0, oo] X df), t — )■ cx). (35) 

We use the representation 

^y[0,oo)x[0,oo) I C(i) C(t) J 

i^(z, u, f , a;)/i*-*^(da;, dw, df ) 



'[0, oo)x [0,00) X [0,00) 

to show that 



lim / K{z, u, V, x)fi^^' (dx, du, dv) 

K{z,u,v,x)dxfia,c{du,dv), (36) 



t-5-oo /[o,oo)x[0,oo)x[0,oo) 



[0, oo)x [0,00) X [0,00) 

for each z > 0. The last relation does not follow from (^^ automatically, for, with z 
fixed, the function K{z,-) is not compactly supported on (0, 00] x (0, 00] x [0,oo). To 
prove fl36l) . note that in the same space the function (u, v, x) 1— )■ K{z, u, v, x)l{„>i or x>u„} 
does possess a compact support for any fixed z > (see footnote on p. [T2]). Hence it is 
sufficient to check that 



t— >oo 



hm / K{z,u,v,x)l{u<i,x<u„}^^*\dx,du,dv) 

K{z, u, V, x)l{u<i,x<urr}(ixna,c{du, dv). (37) 

To simplify notation we only prove this for n = lo. With z fixed, the function 



{l-cxp [-z{u-yi+-yg(x,v))) \ / n 
:,^^^^^(,.,) '-, uji + jg{x,v)j^O, 
z, u-fi + jg{x,v) =0 

is continuous and bounded which implies that f l37|) follows if we prove that 

ul{u<i,x<ui}fJ''^^\dx,du,dv) =^ ul{u<i,x<ui}dxfia,c{du,dv), t -^ 00, {31 



^The case of general n can be settled by splitting the domain of integration over variable x into 
segments [ui-i,Ui] and checking convergence of integrals over each segment. 
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and 

g{x,v)l{u<i,x<m}IJ'''^\dx,du,dv) ^ g{x,v)l{u<i,x<ui}dxiJ,a,c{du,dv), t -^ oo. (39) 

Vague convergence in (1551) and fl5I?]) is a consequence of fl51|) . Indeed, if / is continuous 
and compactly supported, the same is true for ul{u<i,x<ui}f and g{x,v)l{u<i,x<ui}f- 
According to Theorem 30.8 (ii) [1], the vague convergence can be strengthened to the 
weak convergence if we prove that 

Jnn / Ml|„<i,^.<„j/i(*)(dx,dM,dw) = / ul|„<i,^.<„jdx/i„,c(dM, dw) (40) 

and 

Jhn / g{x, v)l{u<i,x<ui}f^^^Hdx, du, dv) = / g{x,v)l{u<i,x<ui}dxfia,c{du,dv). (41) 

The prelimiting expression in (HOj) can be written in the form 

[uit] 
fc=l^[0,l)x(0,oo) 



t:; J\o,i)x(o,oo) ^ c[t) c(t) J c[t) 



which, by ([3]), converges, as t — )■ oo, to a{l — a)^^ui, and this is equal to the value of the 
right-hand side of fj40l) . We now prove (HTj) . Set g{x,v) := f7(x, f)l{2;<„j and note that 
^f G C/<([0, oo) X (0, oo]). As the function g{x, t>)l{u>i} has compact support, equality (j^Tl) 
is justified if we verify that 



lim / g{x,v)fi^^'{dx,du,dv) = / g{x,v)dxfia cidu,dv). (42) 

t^-oo J J 

To this end, note that an equivalent form of P2l) is 

lim / ^(x,w)/i(*)(dx, (0, oo],dw) = g{x,v)dxna,c{{0,oo],dv) 



t— >oo 



which holds true by ( l35ll . Thus, relation ( 136|) has been proved. 

We use integration formula ( l33l) and the equality ^'(x, 0) = to conclude that 

/ K{z,u,v,x)dx^a,ci'iu,dv) 

J[0,oo)x[0,oo)x[0,oo) 

= a / \l-exp(-zu^%l{^<u,}]]dxu'"''^du 

Jo Jo j^l 

+ac~^ / / f 1 — exp(— 2;75f(x,f)) jdxf^"^"'^df 

n 

= -logEexp ( - z^jiXa{ui)) -logEexp {- zj^g(tm, jm)) 



i=l 
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for each z > 0, which in combination with (1361) and fl3UI) gives fl25]) and thereupon joint 
convergence (126|) . 

Left with determining the law of Ra,c{u), G.x 6 > 0, put 



k>0 



and use the equahty 



^^-zRi'Uu) = Eexp ( - / / (l - e"^^{^«(='^"<^-(='+^>)dsi/„,c(d?/) ), z>0, 

V J[0,oo) J{5,oo] ' J 

which is a particular case of the formula given in [21], p. 136, along with simple manipu- 
lations to obtain 

^^-zRi%iu) = Eexp ( - c-i / {{u - s) V (5)"°dX^(s)(l - e"") ) , z>0. 

V J[0,u] J 

Passing to the limit 6^0 and using the continuity theorem for Laplace transforms, we 
see that 

Ee-^-^"-=(") =Eexp ( -c-^ /" (m - s)-"dX^(s)(l - e"^) ) , z>0. 

\ JlO, u] J 

Thus the law oi Ra^du) is mixed Poisson with (random) parameter c^^ L Au— s)^°'dX^ (s) 
It is shown in p/7j that the law of the latter integral is standard exponential. Therefore 
the law of Ra,c{u) is geometric with the success probability c{c + 1)~\ as asserted. The 
proof of Theorem 11.21 is complete. 



6 Proof of Theorem 11.4 



By Lemma 12.31 relation ([S]) follows if we prove that 

-L(e"*) ^4 Wa,i3iu), t^oo, (43) 



^-^it)rr.ut, f.d. 



1-Gity 

where F{t) := P{| logW^I < t} and G{t) := P{| log(l -W)\<t},t>0. 

The first condition in (jl]) implies E|logiy| = oo. Hence, in view of Lemma |2.H it 
suffices to check that 

I _ QU) J2^is^<-'<s^+^^=+^} '=^' ^»,p{u), t^oo. (44) 

^ ' k>0 

By Theorem 2.10 [17] we have 

1 _ a(t) ^H^{Sk<ut<s,+vk+i}\Sk) = ^ _ ^.^^ Yl {^-Giut-Sk))l{s,<ut} =^ Wa,p{u), 

^ ' k>0 ^ ' fc>0 
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as t — 7- oo. The validity of the equahty 

is easily justified. Further, using the lines of proving Lemma 5.2 [17], one can show that 

/ G{y){l-G{y)W{y) ~ const | ~ ^J^} , t ^ oo. 
This, Markov's inequality and the conditions of the theorem imply 

^ _ Qr^-s Z2 i'^{Sk<t<Sk+r,k+i} - JE(l{Sfc<t<Sfc+r,fe+i}|5'fc)) ^0, t ^ OO. 
^ ^ fc>0 

Noting that the first multiplier is regularly varying at oo and using the Cramer- Wold 
device we arrive at 



Y^^CJt) ^ i^{Sk<ut<Sk+Vk+i} - ^{^{Sk<ut<Sk+Vk+i}\Sk)) =»■ 0, t -^ oo 

^ ' fc>0 

thereby proving (jHj) and thereupon (l43l) . The proof of Theorem 11.41 is complete. 



7 Proof of Theorem 11.5 



Recall the notation G{t) = ¥{\ log(l - W)\ < t}, T]n = \ log(l - Wn)\, n e N, and that 
(Sn)^ p^ stands for a zero-delayed standard random walk with jumps | logiyfe|. Set also 



g(t):=W/i-i / {1-G{y))dy. 



Proposition 7.1. If fi = E|logW^| < oo and condition (j6]) holds, then 

22k>Q^{Sk<ut<Sk+Vk+i} ~z2k>0^V-{Sk<ut<Sk+rik+i}\^k) f . d. -,,, x , 

= —^ =^ V(u), t — )■ oo. 

Proof. We only prove weak convergence of two-dimensional distributions. The general 
case is unwieldy and does not require new ideas. 

Fix < Ui < U2- According to the Cramer- Wold device, it suffices to prove that, for 

any 7i,72 G M, 

Y.j=lljY.k>o'^{Sk<n,t}{^{Sk+Vk+i>Ujt}- {i-G{Ujt- Sk))) d .,. - .... ..p.. 

-^ = > liV{ui)+-f2V{u2), 45 

as t — 7- oo. Note that 7iV^(ui) + 72 ^"(^2) is a normally distributed random variable with 
zero mean and variance 'yfu^' + 7IM2 + 27172(^*2" ~ ("^2 — UiY'^). Introduce the 
cr-algebras J-q := {fi, 0}, J-fc := <y{Wi, . . . , Wk), k eN and observe that 
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Thus, in order to prove fl45p . one may use a martingale central limit theorem (Corollary 
3.1 [I3]), according to which it suffices to verify that 



Y,^XI\:Fu) 4 ^lu\~^ + ^lu\-^ + 2^,^^{u\-^ ~{u2~u,f-^), t^oo, (46) 



k>0 

where 



Xtk '■ 



Ej=i7jl{Sfe<n,t}(l{Sfc +%+!>«,*} - (1 - G{Ujt - Sk))) 



and 

J2HX^kk\x,,\>e}\J'k) 4 0, t^oo, (47) 



A;>0 



for all e > 0, hereafter. The inequality \Xtk\ < (j'yi\ + \'y2\)/<l(t) reveals that under our 
conditions relation (14 7p follows from (H^ . 
It can be checked that 



Y.Hx^kiJ'k) 



^2 ^,2 



E,=i 7J Efe>o l{5,<«,t}(l - ^K'^ - Sk))G{ujt - s, 



k 



27l72 y^i.^n l|S',,<Mitl(l - 



fc>0 

27172 Y.k>o l{5fc<«it}(l - G{u2t - Sk))G{uit - Sk] 



Now we prove that 

E.>o hs,<uAl - G{u,t - Sk)) _ V.,] (1 - G{t{u, - y)))Mty) ,_, ^ ^,_, 

~^ Jit) - J{f) ' ""' -K-^i) 

(48) 
almost surely, as t — > 00. By the strong law of large numbers for the process (z^(t)), the 
relation 

hm ——- = y 

holds almost surely, for all y G [0,mi]. In addition, 

1 - G{t(^u2 - y)) p 

}^ 1-G{t) =("^-^)' 

uniformly in y E [0,Ui]. Hencqj 

L , (I - G(t(u2 - y)))du(ty) pi , , 

almost surely. It remains to note that J^ (l — G{y))dy ~ (1 — I3)^H{1 — G{t)). 
The next step is to verify that 

, /[o,»,i (1 - ^(^(^2 - y))) (1 - G{t{u, - y)))du{ty) _ ^ 

lim U l^yj 

i-S-OD Q' (i) 



•^A similar relation in a more general situation can be found in Lemma A. 6 
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almost surely. To this end, fix e e (0, Ui) and use the monotonicity of 1 — G{t) to infer 

I[o,u,-e] (1 - Gjtju^ - y))) (1 - Gjtju, - y)))di^ity) 

q\t) 
(1 - G{et)) 4„^_^j (1 - G{t{u, - y)))du{ty) 



< 



q\t) 



Relation ( HHj) . with ui replaced by Ui — e, allows us to conclude that the right-hand side 
of the last inequality tends to zero almost surely, as t — ;■ oo. Further 

/(.,-..„.] (1 - G{t{u, - y))) (1 - G{t{u, - y)))dv{ty) ^ J^^^_^^^^^ (l - G{t{u, - y)))duity) 

q\t) - q\t) 

and, as t — )■ oo, the limit of the right-hand side equals {u2 — Ui + sY'^^ — {u2 — ui)^^^ . 
Sending now e to zero completes the proof of fll^ . We have thus proved that 

T Y^k>o^{Sk<uit}{^ - G{u2t - Sk))G{uit - Sk) i_^ ^_a 

hm = J— = U2 '^ - {U2- ui) '" 

almost surely. 

Let us show that 

Efc>o ks.<ut}{l - Gjut - S,)) _ /;o,,] (1 - Gjtju - y)))du{ty) ^ ^_^ 

as t — )■ cxD. Notice first that, for any e G (0, u), 

,. Iio,u-sii^-Git{u-y)))du{ty) 

lim — ■ -— = u ' — e ^ 

t^oo q^{t) 



almost surely, which follows along the lines of the proof of ( 1481) . Since the right-hand side 

of the latter equality tends to v}~^ , as £ J, 0, the proof of fl50l) will now be completed by 

showing that 

, — J hu-sM^^ - Gitjn - y)))dv{ty) >i 
hmhm P< -^ — ^-- > ,5 ^ = 0, 

eiOt^oo y q^{t) J 

for any 5 > 0. By Markov's inequality, the latter relation holds true, if we can check that 

_ V,„](l-g(t(^-l/)))d^(ty) 
limlim ^ ■ -— = 0. (51) 

Using Lemma [8.31 and then the regular variation of 1 — G{t) give 

[ {l-G{ut-y))dU{y) ~ ^-^ f [l - G{y))dy ~ e'-^q\t), t ^ cx), 

J{{u-e)t,ut] Jo 

which proves (1511) . Therefore, relation (1501) holds true. 
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Finally, an argument similar to that used to establish (H^ (or, even simpler, analyzing 
the asymptotics of expectation) enables us to check that 



,2 



j:k>oks,<ut}{l-Giut-S,)Y _ 4,j(l-G(t(n-y))) di^jty) ^ 

as t — >■ oo. Now convergence in probability stated in ( 146|) is a consequence of (148|) . (l49l) . 
( 150|) and (1521) (the last two relations should be used separately for u = Ui and u = U2). □ 

Now we are ready to prove Theorem 11.51 According to Proposition 17.1^ conditions (jH]) 
and yU = E| logW^I < 00 ensure (it is not necessary to assume here that the distribution 
of I logiy| belongs to the domain of attraction of a stable law) 

zZk>o'^{Sk<ut<Sk+Vk+i} ~zZk>O^V-{Sk<ut<Sk+m+i}\^k) f.d. -,,, ^ , ,.^. 

= -^ ^ V(u), t^oo. 53 

(lit) 

Assuming further that the assumptions of either of parts (a) through (c) are in force an 
application of Theorem 2.7 [T7] yields 

-ut 



^k>oH^{Sk<ut<Sk+vk+i}\Sk) - f^ Vo" {^-G{y))dy 

Wa,l3iu), t^OO, (54) 



git) 
Efc>o (1 - Giut - Sk)) i{Sk<ut} - q^iut) f.d. 



9it) 

where a = 2 corresponds to cases (a) and (b), and g{t) = ^^/a'^fi~H(l — G'(t)) in case (a) 

and g{t) = fi~^~^^°'c{t)[l — G{t)) in cases (b) and (c). 

Cases (a), (bl) and (cl). Our purpose is to demonstrate that 

— ^^ — , , — - => V(u), t -^ 00 
Qit) ^ ^ 

which is, by Lemma 12. 3[ sufficient for proving Theorem 11.51 in the cases under considera- 
tion. 

The assumptions of Theorem II. 51 imply /i < 00 and limg(t) = 00. By Lemma [2. 2 [ the 

t—>oo 

desired convergence follows if we prove that 

qit) ^ ^ 

which, in its turn, is a consequence of f l53|) and f l54|) if we still verify 

lung{t)/q{t) = 0. (55) 

To this end, note first that, in view of Proposition 1.5.8 [3], 

g2(t) ~ const t^-^i{t), t^oo. 
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In case (a) we have g'^{t) ~ const t-^ ^^(£(t))^, t — )■ oo which imphes (ISSj) (note that 
hm?{t) = when (3 = 0). In case (bl), g'^{t) ~ const t^^'^^ (t {t)?{t)Y , t -^ oo, and the 

t— >oo 

vahdity of (^ is secured by ©. Finally, in case (cl), g'^{t) ~ const t2/"-2/3(^£*(^^)£-(^))2^ 
t — 7- oo, and fl5^ is valid in view of f lTT]) . 

Cases (b2) and (c2). The previous argument allows us to conclude that, first, it suffices 
to prove that 

L(e"*) - g2(^t) f.d. ,,,,,, 

9[t) 
and second, the latter relation is a consequence of the convergence 

Y.k>0^{Sk<ut<Sk+Vk+i} ~ 1 i'^'^) Ld. „. , . . ^ ,^„. 
= 7-T =^ Wa,l3{u), t-i-OO. (56) 

9[t) 
Relation ( 156|) follows from ( 153|) and fl5^ if we show that 

\img{t)/q{t) = oo. (57) 

t— >oo 

We only treat case (c2), since the analysis of case (b2) requires similar arguments. By 
the assumptions of the theorem, g'^{t) ~ const t~^'^~'"^/"(£*(t)^(t)) , t — ;■ oo. Consequently, 
relation ( 1571) holds automatically if /3 G [0, 2/ a — 1) and is secured by equality ( TT2|) if 
f3 = 2/ a — 1. The proof of Theorem 11.51 is complete. 

8 Appendix 

Lemma 18.11 is used in the proofs of Lemma 12.11 and Lemma 12.31 

Lemma 8.1. Let 6 be a random variable taking values in (0,1]. Then the functions 
go{y) := Eexp(— e^^) — Eexp(— 2e^6') and gi{y) := e^E6'exp(— 6^6*) are directly Riemann 
integrable on M, the function gi{y) := E(l — exp ( — e^^)) is directly Riemann integrable 
on the halfline (— oo,0], and the functions g2{y) '■= Eexp ( — e^O^l^Qy^-yy and gsi^y) := 
E(1 — exp(— e^0))l{e<e-i/} are directly Riemann integrable on the halfline [0,oo). 

Proof. Since the functions gi, i = 0,4 and g^ are nonnegative it suffices to check that they 
are Lebesgue integrable on M and [0, oo), respectively, and that the functions e~ygi{y), 
i = 0,3,4 are nonincreasing (see, for instance, the proof of Corollary 2.17 f5]). The first 
property follows from the equalities 

f go{y)dy = r y-\¥.e-y' -¥.e-^y')dy 
Jr Jo 

POO 

= E / y-^ [e-y^ - e-^y^) dy = log 2, 
Jo 

[ g,iy)dy = E ree-y'dy=l 
Jr Jo 
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and the inequality 

/OO /"OO 

= E/ |/-^(l-e-^)di/< / y-^{l - e-y)dy <oo, 
Je Jo 

where the last chain of estimates is justified by the change of variable and condition 
9 G [0, 1] a.s. Further, with z G (0, 1] fixed, the function ?/^-'^(l — e~^^)e~^^ is nonincreasing 
on [0, oo). Hence the function e~ygo{y) is nonincreasing, too. By the same reasoning, with 
z G (0, 1] fixed, the functions |/~^(1— e~^^) and ^{z<y-^} are nonincreasing on (0, oo), hence, 
so are their product and the function e~yg^{y). The monotonicity of (74 is obvious. 

Since gi is nonnegative and nondecreasing, it suffices to show that it is Lebesgue 
integrable on (— oo,0]: 

/ gM^y= I y-'^l~e-y')dy< I EMyG(0,l]. 
J -00 Jo Jo 

The function h{y) := exp(— e^) is positive and directly Riemann integrable on [0, 00). 
Since g2 is the convolution of h and the distribution function of |log6'|, it is directly 
Riemann integrable on [0, 00), by Proposition 2.16(d) in |3], p. 297. D 

Denote by (5'*)^ ^^ a zero-delayed random walk with independent increments dis- 
tributed as a nonnegative random variable ^*. Set 

[/*(t) = ^P{5* <t}, tGM. 

n>0 

This notation is used in the next two assertions. Although we think Lemma 18.21 may 
have been known, we give its complete proof as we have been unable to locate it in the 
literature. 

Lemma 8.2. /// : M — )■ [0, 00) is a directly Riemann integrable function on [0, 00), then 

lEK / fit -y)dU*{y)< 00. 
*^°° J[0,t] 

If f is directly Riemann integrable on (— oo,0], then 

lEK / fit -y)dU*{y)< 00. 

Proof. If the distribution of ^* is non-lattice, an (even stronger) assertion follows from 
the key renewal theorem. Suppose the distribution of ^* is /-lattice, / > 0. We only treat 
the case of direct Riemann integrability on [0, 00). 
Since 

/(t) < ^ sup f{s)l[^n-l)l,nl)it), t > 0, 

n>l {n~l)l<s<nl 
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we obtain 



/ f{t-y)dU*{y) < J2 s^P f{s){U*{t-nl)-U*{t-{n~l)l)) 

J[0,t] „>^ {n-l)l<s<nl 

< U*{l)J2 sup f{s) 

n>l in-l)l<s<nl 

having utilized subadditivity of U* on R for the last inequality. It remains to observe that 
the series on the right-hand side converges, since / is directly Riemann integrable. D 

Lemma 18.31 is used in the proof of Proposition 17.11 

Lemma 8.3. Suppose f : [0, oo) — )■ [0, cxd) is a nonincreasing function, lim j,^ ^ f{y)dy = 



oo and < E,^* < oo. For < a < b < 1 the following relation holds 

»(l-a)t 
'[at,bt] J(l-b)t 



t— >oo 



/ f{t-y)<iu\y) ~ m*r' I ^' f{y)<^y, t^oo. 



Proof. If the distribution of ^* is nonlattice or 1-lattice, the proof runs the same path as 
that of Theorem 4 [26| which investigates the case a = 0, b = 1. If the distribution of ^* 
is /-lattice, the distribution of l~^^* is 1-lattice. Hence, putting fi(t) := f{lt) we obtain 

/ f{t-y)dU*{y) = [ f,{l-H-y)dJ2ni^'S:<y} 

J[at,bt] J[al-'^t,bl-'^t] ,^>q 



T^c* I My)^y = i^ / f{y)(^y- 

^? j(i~b)i-^t ^? j{i-b)t 



D 



The statement and proof of Lemma 18.41 which is used to demonstrate Theorem 11.21 
retain the notation introduced in Section [51 

Lemma 8.4. Let Xt,t > and X be random elements taking values in D, and mt and 
m be random point processes taking values in Mp{[0, oo) x (0, oo]). Weak convergence 

[Xt.mt) =^ {X,m), t -)■ oo (58) 

under the product topology on D x Mp([0, oo) x (0,oo]) holds if, and only if, for each 
/gCx([0,oo)x(0,oo]), 

{Xt,mt{f)) => (X,m(/)), t^oo (59) 

under the product topology on D x [0, oo). 

Proof. Suppose (158!) holds. Then, for any fixed function / G Ck{[0, oo) x (0,oo]), the 
mapping Tf.Dx Mp([0, oo) x (0, oo]) -^ £> x [0, oo) defined by T/(X, m) = [X, m{f)) is 
continuous in the product topology, and (!59l) follows by the continuous mapping theorem. 
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Conversely, suppose (159!) holds. Then X^ ^ X on D, and mt{f) -^ fnif), as t — )■ oo. 
Consequently, the families [Xt)^^^ and ("^t(/))t>o ^^^ tight on D and [0, oo), respectively. 
Now Prohorov's theorem ensures that these are relatively compact. By Lemma 3.20 [21] . 
the family (rrif) is tight (hence relatively compact) on Mp{[0,oo) x (0,oo]). Then the 
Cartesian product [Xt,ms)^ ^^^ is relatively compact on D x Mp([0, oo) x (0, oo]) which 

implies that the family (Xt,mt) is tight on D x Mp([0, oo) x (0, oo]). It remains to 
note that all subsequential limits of the collection (Xt,mt) are equal in distribution, 
for (159|) holds for any function / G Ck{[0, oo) x (0, oo]). D 
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